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Abstract 

The paper studies the rate of convergence of the weak Euler approximation 
for solutions to SDEs driven by Levy processes, with Holder-continuous co- 
efficients. It investigates the dependence of the rate on the regularity of 
coefficients and driving processes. The equation considered has a nondegen- 
erate main part driven by a spherically-symmetric stable process. 
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1. Introduction 

The paper studies the weak Euler approximation for solutions to SDEs 
driven by Levy processes with a nondegenerate main part. The goal is 
to investigate the dependence of the convergence rate on the regularity of 



coefficients and driving processes. We use the method developed in 15[ and 
For the sake of completeness we repeat some arguments. A methodical 
novelty is that contrary to 15[ and 16|] we do not use Fourier transform. 



Also, the whole Holder- Zygmund scale is covered. 

1.1. Nondegenerate SDEs Driven by Levy Processes 

Let (1^,7-", P) be a complete probability space with a filtration F = 
{J^t}t&[o,T] of cr-algebras satisfying the usual conditions and a G (0,2] be 
fixed. Consider the following model in R*^: 

Xt = Xo+ [\{Xs)ds+ [ b{Xs-)dU^ + f G{Xs-)dZs,t€[0,T], (1) 
JO Jo Jo 

where a(j;) = {a'{x))i<i<d, b{x) = {b'^ {x))i<ij<d, G{x) = (G^^ (x))i<j<d,i<j<m, 
X e R*^ are measurable and bounded, with a = if a G (0, 1) and b being 
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nondegenerate. The main part of the equation is driven by f7" = {t^"}tG[o,T]) 
a standard d-dimensional spherically-symmetric o-stable process: 

= ^ / ~ ^aiy))yPo{ds,dy) + J J Xa{y)y<loids,dy),a G (0,2), 

where Xaiy) = 1{qg{i,2)} + ^{a=i}X{\y\<i} and po{dt,dy) is a Poisson point 
measure on [0, oo) x (R^ = R'^\ {0}) with 

dtdy dtdy 
B[po{dt, dy)\ = j^p^> Qo[dt, dy) = po{dt, dy) - j^^pp^- 

If Q = 2, is the standard Wiener process in R'^. The last term is driven 
by Z = {Zt}t&\Q^T]i an m-dimensional Levy process whose characteristic 
function is exp{tr/(^)} with 



m = / - 1 - ^(e,y)X{|,|<i}l{aG(i,2]}]vr(dy). 

Hence, 

= ^ y"(l - Xa{y))yp{ds, dy) + j Xa{y)yQ{ds, dy), 

where Xaiy) = l{oG(i,2]}X{|y|<i}; p{dt,dy) is a Poisson point measure on 
[0, oo) X Rq- with Fi[p{dt, dy)] = TT{dy)dt, and q{dt, dy) = p{dt, dy) - Tr{dy)dt 
is the centered Poisson measure. It is assumed that 

A l)7r(dy) < oo. 
1.2. Motivation 

The process defined in ([1]) is used as a mathematical model for ran- 
dom dynamic phenomena in applications arising from fields such as finance 
and insurance, to capture continuous and discontinuous uncertainty. For 
many applications, the practical computation of functionals of the type 
F = 'E[g{XT)] and F = 'E[J^ f{Xs)ds] plays an important role. For in- 
stance in finance, derivative prices can be expressed by such functionals. 
However in reality, a stochastic differential equation does not always have a 
closed-form solution. In such cases, in order to evaluate F, an alternative 
option is to numerically approximate the Ito process X by a discrete-time 
Monte-Carlo simulation, which has been widely applied. The simplest and 
the most commonly-used scheme is the weak Euler approximation. 
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Let the time discretization {Tj,i = 0, . . . ,nT} of the interval [0, T] with 
maximum step size 5 G (0, 1) be a partition of [0, T] such that = tq < ti < 
• ■ ■ < Tnj. = T and maxj(rj — rj_i) < 6. The Euler approximation of X 
is an F-adapted stochastic process Y = {lt}tg[o,T] defined by the stochastic 
equation 

Yt = Xo+ f a{Yr^^ )ds + f b{Yr^^ )dUf + f G(y,,^ t G [0, T], (2) 

JO JO JO 

where r^^ = Tj if s G [rj, Tj+i), z = 0, . . . , n^ — 1. Contrary to those in ([T|), the 
coefficients in ([2]) are piecewise constants in each time interval of [rj,Tj+i). 

The weak Euler approximation Y is said to converge with order k > if 
for each bounded smooth function g with bounded derivatives, there exists 
a constant C, depending only on g, such that 

\-E[9{yT)]-n9{XT)]\<C5\ 

where 5 > is the maximum step size of the time discretization. 

In the literature, the weak Euler approximation of stochastic differen- 
tial equations with smooth coefficients has been consistently studied. For 
diffusion processes (a = 2), Milstein was one of the first to investigate the 
order of weak convergence and derived k = 1 17|, ll8|. Talay considered 
a class of the second order approximations for diffusion processes 2j, |23|] . 
For Ito processes with jump components, Mikulevicius & Platen showed the 
first-order convergence in the case in which the coefficient functions possess 
fourth-order continuous derivatives [9;]. Platen and Kloeden & Platen stud- 
ied not only Euler but also higher order approximations Protter & 
Talay analyzed the weak Euler approximation for 



Xt = Xo+ I G{Xs-)dZ„t G [0, T], 

JO 



(3) 



where Zt = {Z} , . . . , Z™) is a Levy process and G = {G^-')i<i<d,i<j<m is a 



measurable and bounded function 2l|]. They showed the order of conver- 



gence K = 1, provided that G and g are smooth and the Levy measure of 
Z has finite moments of sufficiently high order. Because of this, the main 



theorems in 211] do not apply to ([T]). On the other hand, ([T]) with a nonde- 
generate matrix b does not cover ([3|), which can degenerate completely. 

In general, the coefficients and the test function g do not always have the 
smoothness properties assumed in the papers cited above. Mikulevicius & 
Platen proved that there still exists some order of convergence of the weak 
Euler approximation for nondegenerate diffusion processes under Holder 
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conditions on the coefficients and g [10]. KubiUus & Platen and Platen 
& Bruti-Liberati considered a weak Euler approximation in the case of a 
nondegenerate diffusion process with a finite number of jumps in finite time 
intervals 

In this paper, we investigate the dependence of the rate of convergence 
on the Holder regularity of coefficients and the driving processes. For a 
driving process, the variation of the process can be regarded as a part of 
its regularity. In this sense, Wiener process is the worse, most "chaotic", 
among a-stable processes. Also, as pointed out in [2l|], the tails of Levy 
processes influence the convergence rate as well. 

1.3. Examples 

For /3 > 0, denote C''(R'^) the Holder- Zygmund space, and Cf^(R'^) the 
Lipshitz space (C'^(R'^) = C'^i'R'^) if /3 ^ N, see SectionEXUfor definitions). 
Let us look at two examples. 

Example 1. (see Corollary^ Assume (3 < a, the coefficients a^,W G 
C^{Ii'^), G'^ G C^(R"'), inf^ |det6(x)| > 0, and 



\y\°'T:{dy) < oo, 

where vr is the Levy measure of the driving process Z . Then it holds that 

\E[g{YT)]-B[g{XT)]\ < C\gUpr{5,a, (3), 

|E[/ f{YrJds]-E[[ f{X,)ds]\ < C\f\^r{6,a,/3), 
Jo Jo 

where 



6a if (3 < a, 

5(l + |ln5|) i//3 = a 



r(<5,a,/3) = 

Example 2. (see Corollary\^ Consider the jump- diffusion case (a = 2) 

Xt = XQ+ fa{Xs)ds+ fb{Xs)dWs+ [' GiXs-)dZs,te[0,T], 
Jo Jo Jo 

where W = {Wt}t£[o,T] is a standard Wiener process. Assume a,W G 
C^iYi'^), laix |det6(x)| > 0, and there exists fi G (0,3) such that 

\y\^TT{dy) + / \y\^'-K{dy) < oo 
?/|<i J\y\>'^ 
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Let G^^ G Ct^CR!^). Then it holds that 



IE 



\E[9{YT)]-n9{XT)]\ < C\gU+pr{5), 

[[ f{Y^Jds]-E[[ f{X,)ds]\ < C\f\^r{S), 
Jo Jo 



where 



r{5) 



62 if fi<2, 

6{l + \ln6\) i/^ = /3 = 2, 
6 iffi>2,p>2 



The assumption G C^^i(R ) shows that if fi < 1, the heavy tail of tt 
can be balanced by a higher regularity of G*-' . 



As in [10], this paper employs the idea of Talay (see [22]) and uses 
the solution to the backward Kolmogorov equation associated with Xt, Ito's 
formula, and one-step estimates (see Section [22] for the outline of the proof). 

The paper is organized as follows. In Section 2, the main result is stated 
and the proof is outlined. In Section 3, we present the essential technical 
results, followed by the proof of the main theorem in Section 4. 



2. Notation and Main Result 

2.1. Main Result and Notation 

The main result of this paper is the following statement. 

Theorem 3. Lei /? G (0, 3), < /? < /x < a + /3 and 



\y\'^TT{dy) + / lyl^vr(dy) < 00. 



Assume inf^ ] det 6(x)l > and a\V^ G C'^(R^), G*-'' G C~{n'^). Then 
there exists a constant C such that for all g G C°+^(R'^), / G C^(R'^), 

]E[5(yr)]-Eb(XT)]l < C\gU+pr{5,a,P), 

|E[/ f{YrJds]-E[[ f{Xs)ds]\ < C\f\pr{5,a,f3), 
Jo Jo 



where 



r{6,a,(3) 



5q , /3 < a, 

6{l + \ln6\), 13 = a, 
(5, (3 > a. 
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Applying Theorem [3] to the case a = /i and the case of heavier tails 
results in Corollary H] and Corollary [5l respectively. 

Corollary 4. Let (5 G (0,3), /3 < a, and 

|y|°7r((iy) < oo. 



Assume a\¥^ € (7'^(R'^), G^^ e (5^(R'^), and inf^. | det 6(3;) | > 0. Then 
there exists a constant C such that for all g G C"+^(R'^), / G C^(R'^), 

\B[g{YT)]-B[giXT)]\ < C\gU^r{S,a, P), 

|E[/ f{YrJds]-E[[ f{Xs)ds]\ < C\f\^r{d,a,/3), 
Jo Jo 

where 

r{5,a,P) = l ^^^<"' 

^ ^ [ (5(1 + |ln5|) i//3 = a 

Corollary 5. Let /3 G (0, 3), < /? < /i < a, anc? 



Iyr7r(dy) + / |yrvr(dy) < 00. 
|y|<i Ay^^ 

Let inf^ |det6(x)I > {),a\W G (7^(R'^) and G'^ G C'^(R'^). T/ien i/iere 
exists a constant G such that for all g G C"+^(R'^), / G C^(R'^), 



|E[5(yT)]-E[5(XT)]| < G\gU+/-T, 



|E[/ f{YrJds\-Y.[ f{X,)ds]\ < G\f\^5 " . 
Jo Jo 

Denote H = [0, T] x R'^, N = {0, 1, 2, . . .}, R[J = R'^\{0}. For x, y G R'^, 
write (x,y) = Yli=i^iyi- (^i^;) G multiindex 7 G N"^ with = 

dxIK^.dxy ' = 1, • • • ^c?, denote 

atn(t, x) = ^^u{t, x), Z)^n(t, x) = {D^u{t, x)) |^|^^, A: G N, 

diu{t,x) = Ux,{t,x) = —u{t,x), dfju{t,x) = Ux^xj{t,x) = u{t,x), 

X'l X^Xj 

dxu{t, x) = Vu{t, x) = {diu{t, x), . . . , ddu{t, x)) , 

d 

d'^u{t,x) = Au{t,x) = 'y^^dfiu{t,x). 

i=l 
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C = C {■,... ,■) denotes constants depending only on quantities appear- 
ing in parentheses. In a given context the same letter is (generally) used to 
denote different constants depending on the same set of arguments. 

2. 2. Outline of Proof 

Due to the lack of regularity, standard techniques such as stochastic 
flows cannot be applied to prove Theorem[3J Instead, as in [iq|, the solution 
to the backward Kolmogorov equation associated with Xt is used. In the 
following, the operators of the Kolmogorov equation associated with Xt are 
first defined. 

For u € C7"+'^(F), denote 



1 

A^u{t,x) = l{^^i}{a{z),V^u{t,x)) + l{^=2}ij^^ D'\z)dfju{t,x) 

/dy 
[n(t, X + b{z)y) - u{t, x) - (Vu(t, x),b{z)y)xa{y)]j;jj^: 

Au{t,x) = Axu{t,x) = Azu{t,x)\z=x, 

with Xaiy) = l{ae(i,2)} + ^{a=i}X{\y\<i},D = b*b, and 

B^u{t,x) = l{ae{i,2]}{a'{z),Vr,u{t,x)) + [u{t, x + G{z)y)) - u{t, x) 

-l{Qe{i,2]}l{|s/|<i}(Va;n(t, x),G{z)y))] 7T{dy), 
Bu{t,x) = Bxu{t,x) = Bzu{t,x)\z=x- 

Applying Ito's formula to Xt and u G C^(R'^), we find that 

u{Xt)- [ Au{Xs)ds- [ Bu{Xs)ds,t £[0,T] 
Jo Jo 

is a martingale. 

Remark 6. More precisely, under assumptions of Theorem [21 there exists 
a unique weak solution to equation ([T|) and the stochastic process 

u{Xt) - [ {A + B)u{Xs)ds,yu G C°+^(R'^) 
Jo 

is a martingale |12| | . The operator C = A + B is the generator of Xt defined 
in (dJ ; A is the principal part of C and B is the lower order or subordinated 
part of C 
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If v{t,x), {t,x) € H satisfies the backward Kolmogorov equation 

{dt + A + B)v{t,x) = 0, 0<i<T, 
v{T,x) = g{x), 

then as interpreted in Section 4, by Ito's formula 

B[g{YT)]-B[g{XT)]=B[v{T,YT)-v{0,Yo)]=B[ {dt+Cy^. )v{s,Ys)ds]. 

Jo 

The regularity of v determines the one-step estimate and the rate of conver- 
gence of the approximation. For f3 G (0; IL the results for the Kolmogorov 
equation in Holder classes are available [ll|, |l3|] . In a standard way the re- 
sults can be extended to the case (3 > 1. The main difficulty is to derive the 
one-step estimates (see Lemma [T5|) . 

3. Backward Kolmogorov Equation 

In Holder-Zygmund spaces, consider the backward Kolmogorov equation 
associated with Xt: 

{dt + A + B)v{t,x) = f{t,x), (4) 

^(r,^) = 0. 

The regularity of its solution is essential for the one-step estimate which 
determines the rate of convergence. 

Definition 7. Let f be a measurable and bounded function on R*^. We say 
that u G C°+^(i7) is a solution to Q if 

u{t,x)= / [Cu{s,x) — f{s,x)~\ds,\/{t,x) £ H. (5) 

The following theorem is the main result of this section. 
Theorem 8. iei /3 G (0, 3), < /3 < /j, < a + /3, and 

|y|"7r(dy) + / \y\^TT{dy) < oo. 
y\<i J\y\>^ 

Assume a\U^ G C'^(R"'), G*-'' G (R'^), inf^. | det > 0. Then for 

each f G C^(R'^), there exists a unique solution v G C'^^f^{H) to 1^ and a 
constant C independent of f such that |u|q+/3 < C|/|/3. 
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An immediate consequence of Theorem [8] is the following statement. 
Corollary 9. Let f3 e (0,3) , < < fi< a + f3 , and 



Let a\U^ £ C'^(R'^), G*-'' G C'~(R'^), inf^ | det > 0. Then for each 
f G C^(R'^) and g G C"+/^(R'='), there exists a unique solution v G C"+'^(i7) 
to the Cauchy problem 



and \v\a+(3 < C(|/|/3 + bU+z?) "u^itf^ o, constant C independent of f and g. 

To prove Theorem[8]and CorollarylU in a standard way the equation with 
constant coefficients is first solved. Then variable coefficients are handled by 
using partition of unity and deriving apriori Schauder estimates in Holder- 
Zygmund spaces. Finally, the continuation by parameter method is applied 
to extend solvability of an equation with constant coefficients to dH). 

3.L Kolmogorov Equation with Constant Coefficients 

It is convenient to rewrite the principal operator A by changing the 
variable of integration in the integral part: 



A:,u{t,x) = l{c,=l}{a{z),V xU{t,x)) + l{a=2}^ D'\z)dfju{t,x) 




{dt + A + B)v{t,x) 
v(T, x) 



fix) 

a{x) 



(6) 



d 



+l{Qe(o,2)} / [u{t, x + y) - uit, x) - {Vu{t, x),y)Xa{y)]m{z, y) 



where D 



b*b. 



m{z,y) 



1 f 



a G (0,2) 



(7) 



det6(z)| |6(z)-i^|'^+"' 



Obviously, 




(8) 



Here S'^-^ 



is the unit sphere in R and fJ-^^i is the Lebesgue measure. 



For zq € R*^, denote A^u{x) = Az(,u{x). Consider a backward Kol- 
mogorov equation with constant coefficients and A > 0, 

{dt + A^-X)vit,x) = fix), (9) 
v{T,x) = 0. 

Proposition 10. Let f3 > and f G C^(R'^). A ssume there are constants 
ci,K > such that for all z € R'^, 

|det6(z)| > ci, l{^=i}|a(z)| + \b{z)\ < K. 

Then there exists a unique solution u E C""*'^(if) to (0) and 

\uU+p ^ C\f\p, (10) 

where the constant C depends only on a, /3, T, d, ci, K. Moreover, 

\u\p<C{a,d){\-^ ^T)\f\p (11) 

and there exists a constant C such that for all s < t < T, 

\u{t,-)-u{s,-)\^+p<C{t-s)-2\f\p. (12) 

To derive Proposition IIOI some auxiliary results are presented ffist. 

3.1.1. Continuity of Operator A^ in Holder- Zygmund Spaces 

To show that operator A^ is continuous in Holder- Zygmund spaces C^(R'^), 

ffist recall their definition. 

For /3 = [/?]- + > 0, where [^]- G N and {/?}+ G (0, 1], let C^{H) 

denote the space of measurable functions u on H such that the norm 

II in7 M , 1 \D2u{t,x) - D2u{t,x)\ 
= sup |D>(t,x)| + l|{^}+<i} sup ■ — nTr+ 

H<[,]-(M).H i,HMr, \x-x\m 

\D2u{t, x + h) + D2u{t, x-h)- 2D2u{t, x) \ 
+l{{/3}+=i} sup 

i7i=[/3]-, m^''^ 

is finite. Accordingly, C^(R'^) denotes the corresponding space of functions 
on R*^. The classes coincide with Holder spaces if /3 ^ N (see 1.2.2 of 

[iT 
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For V G C^(R'^) with /3 € (0, 1], denote 
|?;|o = sup|t;(x)|, 

X 

[v], = sup y if (0,1), 

^ x^y \x - 

ri \v(x + h) - 2v(x) + v(x - h)\ ^ 
[vIb = sup . -g if /3 = 1. 

x,h7^o \x-y\P 

Similarly we define the spaces C'^(R'^): C'^(R'^) = C/5(R'^) if /? > 0,/3 ^ N, 
and C''^(R'^) is the space of all functions / on R*^ having k — 1 continu- 
ous bounded derivatives and such that V^f, \^\ = k — 1, are Lipshitz. We 
introduce the norms in C'^(R'^) 

/) = l/lj it,3>0,f)^N, 

i^i<fc_i x5^?/,i7i=fc-i F y| 

For a € (0,2), define for v E (7"''''^(R'^) the fractional Laplacian 

d"v{x) = J [vix + y)- v{x) - {Vv{x),y) xM)]j^,x e R^. (13) 

For various estimates, the following representation of the difference is 
useful. 

Lemma 11. {Lemma 2.1 in [7]) For 5 G (0, 1) and u € Co°(R'^), 

u{x + y) — u{x) = K J k''^\y, z)d^u{x — z)dz, 
where K = K{5, d) is a constant, 

fe(^)(y,z) = Iz+yr'^+^-l.r'^+^ 

and there exists a constant C such that 

\k^'\y,z)\dz<C\yt^y(^n''. 



By taking pointwise limit {d^ is defined by (fT3]l ) and applying the dom- 
inated convergence theorem, the statement can be extended to u G C^(R'^). 
Let m{y) be a measurable and bounded function on R*^. Define 

L^u{x)= [ [n{x + y)-u{x)-{Vu{x),y)Xa{y)]rn{y)ri^^^^C»^^- 



The following statement is proved in for f3 G (0, 1]. 
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Lemma 12. Let a € (0,2), /3 > 0, u e C°+'^(R"'), and \m\ < K. Assume 
if a = l, 

[ yr7i(y)^-=0,VrG(0,l). (14) 

Jr<\y\<i \yr 

Then there exists a constant C independent of u such that 

1/3 



Proof. The result holds for f3 € (0, 1] according to Proposition 11 in [14]. 
If /3 > 1, and n G C"+''(R'^), then for any multiindex I7I = [/?], D'^u G 
and 

The statement follows. ■ 

3.1.2. Proof of Proposition [121 

The statement is proved by induction. Given a G (0, 2] and / G C^{H), 
for /3 G (0, 1], there exists a unique solution u G C'^~^^{H) to the Kolmogorov 
equation dlD such that ([IOD-([l2D hold [li]. 

n-l 

Assume the result holds for /3 G U (/, / + 1], n G N. Let /3 G (n, n + 1], 

1=0 

^ = /3 - 1, and / G Cl^{H). Then ^ G (n - l,n], / G C~^{H), and there 
exists a unique solution w G C°^^^{H), a G (0,2] to the Cauchy problem 
such that ([10])-([T2]) hold for v with p. For /i G R and A; = 1, . . . , denote 

v(t,x + /lefc) - t>(t,x) 
^^fe(*,a;) = , 

where {ek,k = l,...,(i} is the canonical basis in R*^. Obviously, G 
C"+^(F) and 

^d^ + A^-\y^{t,x) = /,\x),xGR^ (15) 
v^k{T,x) = 0. 

Since / G C^{H) and 

fl:it,x)= [ dkfit,x + heks)ds,yh^O, 
Jo 

then 

l/fc^l^ < C|V/|^_i < C\f\p (16) 
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with a constant C independent of h. Since v € C'^~^^{H), then G 
C°'~^^{H). By (116p and the induction assumption, the estimates (ll0p -(fT2]) 
hold for with a constant independent of h. Hence v^{t,x) are equicontin- 
uous in {t,x). By the Arzela-Ascoh theorem, for each hn 0, there exist a 
subsequence {hnj } and continuous functions Vk(t,x),{t,x) £ H,k = 1, . . . , d, 

such that V/J"^ {t, x) — )• Vk{t, x) uniformly on compact subsets of H as j ^ oo. 

Therefore, Vk € C7"+^ and \vk\^^-^ < C\f\/3, k = l,...,d. 

It then follows from passing to the limit in the integral form of (jlSp (see 
([5])) and the dominated convergence theorem that is the unique solution 
to 

{dt + A'' -X)vk{t,x) = dkf{t,x), 

Vk{T,x) = 0,k = 1, . . . ,d 

and so Vk{t,x),yhn — ?• 0. Hence, 

N , v(t,x + heu) — v(t,x) . , , 
Vk(t,x) = lim vi(t,x) = lim ^ = dkv(t,x), 

h^O h^O h 

dkv € C"+'^{H),k = 1, . . . ,d, and iVi-l^^^ < C\f\,3- Therefore, v € C+^iH) 
and the statement follows. 

3.2. Kolmogorov Equation with Variable Coefficients 

In this section, an estimate is derived to show that Bu is a lower order 
operator, which is essential in deriving Schauder estimates in the case of 
variable coefficients. To prove TheoremEl in a standard way we use partition 
of unity and the estimates for constant coefficients, which allow to obtain 
apriori estimates. Then the continuation by parameter method is applied 
to transfer from constant to variable coefficients. 

3.2.1. Estimates ofBf, f G C"+/^ 

Proposition 13. iei /3 G (0, 3), < /3 < < a + /3, and 



\y\°TT{dy) + / \y\''TT{dy) < oo. 
|y|<i -^ly^i 

Assume a G C^{'R^),G^^ G C'^iK'^). Then for each e > 0, there exists a 
constant Ce such that 

\Bf\p < e\fUp + Ce\f\o, f € C"+'^(R'^). 
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Proof. Since the estimates involving the term with a{x) are obvious, in the 
fohowing estimates, assume a = 0. 

Case /: /3 G (0, 1]. Spht for S G (0, 1), 



[f{x + G{z)y) - f{x) - l{„g(i^2]}(V/(x),G(2)y)x{|j^|<i}]7r(dy) 
/ •••+/" ... = Blf{x) + B^J{x) 



and B^fix) = Bff{x) + Bff{x) with 
Bff{x) = fix) [ ^^(dy) + l|„e(i,2]}(V/(x), /_ G(z)y^(<iy)), 
Bffix) 



\y\>s 



\y\>s 

f{x + G{z)y)7r{dy). 



5<\y\<l 



It follows by the assumptions that there exists /3' such that fi < a+f3' < a+/3 
and 

\Bff{-)\^ + \Bff{-)\0 < C[|/|^ + l{„e(i,2]}lV/I/3],^GR", (17) 
\Bf^J{x)-Bff(x)\ < C^^e(i,2]}\'^m\G\m^ 

\BllJ{x)-Bff{x)\ < cj !y|'V(dy)|/L+^,lGl^,xei2'^. 

J\y\>S '^^1 



Consider different scenarios on values of a to show that 



\Blf{-)\^<C\fUis [ IvrdTT^zeK''. 
J\y\<5 

For a € (0, 1], by Lemma [TU 



(18) 



Blf{x) 

Bim 



\y\<s 



\y\<5J0 



a"/(x - z)A;(")(C7(z)y, z)dz^{dy) if a < 1, 



(V/(x + sC{z)y),y)ds7:{dy) if a = 1. 



Hence, ([THD fohows. 

For a = 2, (fTSj) follows since 



|3/I<5 



D'f{x + sC7(z)y)C(z)2/, C(z)2/ (1 - s)ds 



if a = 2. 
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For a G (1, 2), (fT8|) follows since by Lemma [TT] 



B\f(x) 



\y\<& L Jo 



y\<& 



V/(x + sC{z)y) - Vfix),C{z)y)ds 



dn 



5"-^V/(x - t)A;("-i)(sC(z)y, C{z)y) ds 



dn. 



Similarly, to estimate consider different scenarios on values 

of a. 

For Q G (0,1), 



J\v\<S f"^! 



(19) 



|y|<'5 

For a G [1, 2], let /3 < /i < a + /?' < a + /3. 
If a G (1,2], for \y\ <l,z,z £ R*^, 

\[f{x + G{z)y) - fix) - (V/(x),G(z)y)] 
- [fix + G(z)y) - fix) - (V/(x), G(z)y)] | 
= \[fix + Giz)y) - fix + G(z)y) - (V/(x), (G(z) - G(z))y)]| 

< / \iVfix+il-s)Gi-z)y + sGiz)y)-Vfix),Giz)y-Gi-z)y)ds\ 
Jo 

< \f\a (|GI^l|yrl + |G(z) - G(z)ri|yri) |G(z) - Gi-z)\\y\ 

< C\fUGro''\Gi-z) - Giz)\\yr 



and if a = 1, 



\[fix + Giz)y) - fix)] -[fix + Giz)y) - fix) 
1 



< / \iS7fix+il-s)Giz)y + sGiz)y),Giz)y-Giz)y)ds\ 
Jo 

< \Vf\o\Giz)-Giz)\\y\- 
It then follows: 

iBl^Jix) - Blfix)\ < G\hf\f\^^p,\\G\\%x G R". 
By pT|) - (pO]) . for each e > there exists a constant such that 

\Bf\p<e\f\^+p + Ge\f\o. 



(20) 



(21) 
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Case //: /3 e (1, 2], /3 < /i < Q + /3. Note that 
dj{Bf{x)) = {j-BJ{x))U=, + BJ^^U=^ = {—BJ{x))U=, + Bf,^. 

For the second term, apply estimate (f2T]l of Case I: fxj € the tail 

moment is 1 and f3 — 1 <fi— l<a + /3 — 1. Also note that |G| /s-i < 

(M-l)Al 

C|G|/3 < oo. Hence, 

\Bfxj\l3-l < £\fxj\a+l3-l +Ce\fxj\o- 

Only the first term needs to be estimated: 

Bim = ^,Bzf{x) (22) 



dir. 



= J ^fix + G{z)y)Gz^{z)y -l{a&{i,2]}'^f{x)Gz^{z)yx{\y\<i} 

Let B^ f{x) = Bif{x)\z=x, X G R^. Consider different scenarios on values 
of a to show that for each e > there exists a constant such that 

|i?VI/3-i < e|/U+/3 + C.l/lo, / G C°+'3(R'^). (23) 
For a £ (0, 1], since 

Bif{x) = J Vf{x + G{z)y)G,^{z)ydn, 

then for /u < Q + /3' < a + /3, 

iBUnfi^) - Bif{x)\ < C\hf-\\Vf\o\\G,^\\i,^, + |/L+;3'IG.,lo||GI|^],x G R'^ 

fj,Al 

For a £ (1,2], split 

i?^/(x) = / ... + / ... = Bi'^fix) + /(x). 
•''|y|<i •''l2;l>i 

Since by Lemma [IT] 



^i' V(2;) = / / V/(x - t) {G{z)y, t)G,^ {z)ydtd 
J\y\<^ 



.TT, 
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then < C\fUf^>\\G\r^,z€ for some /3' G (0,/3). 

For \y\ <1, z,z e R"*, 



[V/(x + G{z)y) - V/(x)]G,^,(z)y] - [Vf{x + G(z)y) - V/(x)]G,^. 

< |V/(x + G(z)y)-V/(x + G(z)y)I IG,^.(z)yj 

+ 1 V/(x + - V/(x) I |G,^. (z) - G,^- (z) I |y| 

< |Z)V|o|yP[|G|o|G,.(z) - G.^(z)| + |G,Jo|G(z) - G{z)\] 



and 
Smce 



- < C\D'f\o\\G\\l\z - -zf-\ 



Bi'^ix) = [ V/(x + G(z)y)G,^. {z)yd7r, 
J\y\>'^ 

then 

|S^'V(-)l;3-l < C|V/|^_i|G,>, 

< G|/iri[|V/|oI|G,JI^_i+ / |y|^d7r|Z)2/|o(i + ||G||2)], 

J\v\>l 



z,x,h e BJ^. 

It hence proves that ([23]) holds. 

Gase ///: /3 G (2, 3), /3 < /i < a + /3. Since 

9,(i?/(x)) = {^BJ{x))U=, + S,/,^. 



then 



o2 o 

= BJ,^,Ax)U=, + — {BJ,AU=, (24) 



dxidxj ' ^ dzi 

+ |-i?./..(x)U=. + ^i?./(x)|.=. 

= 592/ + B'djf + B^dif + 5^^/. 

The estimate (j21|) of Gase / can be used for the first term — 2<^ — 2< 
a + /3 — 2 with /3 — 2 G (0, 1)). For each e', there exists a constant G^/ such 
that 

1/3-2 < e'\D^fU^.2 + C,>\D^f\o. 
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For the second and third term in (j24p . estimate (j23p of Case II is apphed. 
Indeed, /^^ G C7°+/^-i(R"'), /3 - 1 g (l, 2), /3 - 1 < /i - 1< a + /3 - 1. Hence, 
for each e', there exists a constant C^' such that 

|i?7,J^_2 + |i?VxJ/3-2 < e'|V/U+;3_i + C7,.|V/|o. 
Therefore, only the last term is new. By (j22p . 

-Q^BJ{x) = I {D'fix + G{z)y)G,^ {z)y, G,^ {z)y)d7T 
+l{aG(o,i]} j f{x + G{z)y)Gz,z,{z)yd'K 

+l{ae(i,2]} j {Vf{x + G{z)y)-Vf{x),G,^,^{z)y)d7r 

= Bf^f{x) + Bf^f{x) + Bf'f{x), 
and for a E (1,2], 

i?P/(x) = j l\D'f{x + sG{z)y)G{z)y,G,^,^{z)y)dsd7T. 

It then follows that for z G R*^, 

\B'J''f{-)\(s-2 < iaV|^-2|VG|2,|Sp/(.)|^-2 < \Vfy-2\VG\o\d'G\o, 
|Sp/(-)|/3-2 < \D^f\p-2\D^G\o\G\o. 
Let /3 < ^ < a + /?' < Q + /3. Then for x,z,h€ R"^, 

\B%\f{x)-B^J''f{x)\(,^2 < \hf-\\Dy\o\\VG\\y, + \D'fUp,\VG\l J {yrdn), 

1/3-2 < C\hf-\\D'f\o\\G\\} + \\/m\G\\^), 
1^3-2 < \hf-'{\D'm\G\\l + \D'f\o\\G\\l). 



Since 



and 



B.,+hf{x + h)- B^f{x) 
= Bx+hf{x + h)- Bx+hf{x) 
+B^+hf{x) - B^fix) 

B^+hf{x + h)- 2B^f{x) + B^^hfix - h) 
B,+hf{x + h)- 2B,+hf{x) + B^+hf{x - h) 
+2[B,+hf{x) - B^fix) + 
+ [B,^hf{x -h)- B^+hf{x - h% 
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the statement follows. ■ 



3.2.2. Proof of Theorem\E 

The proof follows that of Theorem 5 in 13|], with some simple changes. 

It is well known that for an arbitrary but fixed 6 > 0, there exist a 
family of cubes Dj. C Df. C R*^ and a family of deterministic functions 
rji^ G C^(R'^) with the following properties: 

1. For all k > and Dk have a common center Xk, diam < S, 
dist{Dk,'R'^\Dk) < C6 for a constant C = C{d) > 0, UkDk = W^, and 
1 < Ek Id, < 

2. For all A;, < r/^ < 1, r/;^ = 1 in Df^,rij. = outside of l)^ and for all 
multiindices 7 with I7I < 3, 

|5^%l<C(d)5-l^l. 

For a G (0, 2), A > 0, /c > 1, n G C"+^(i?), denote 

Au{t,x) = Axu{t,x), Bu{t,x) = Bxu{t,x),Aku{t,x) = Axf.u{t,x), 

/dy 
[u{t,x + y) - u{t,x)][j]^,{x + y) - ri^,{x)]m{xk,y)y^, 

Fku{t,x) = u{t,x)Ak-r]k{x). 

It is readily checked that there is /3' G (0, /?) and a constant C such that 

sup \Eku{t, ■)\i3 < C\u\^^pi 
k 

and 

sup \Fku{t, ■)\i3 < C\u\i3. 
k 

Elementary calculation shows that for every u G C^{H), 
\u\o < supsup|r/fc(x)n(x)|, 

k X 

\u\i3 < sup \r]ku\ 13 + C\u\o < Csup\7],.u\ 13, 

k k 

sup\r]f,u\i3 < + Cliilo < C|u|/3, 

fc 

with C = C{a,5,d). In particular, 

\u\a+l3 < Csup \7],^u\a+l3- (25) 
fc 



19 



Let u G C'^'^^{H) be a solution to (jH). Then r/^u satisfies the equation 

dtiVku) = Akiriku) - A(r/fcu) + Vki^u - Aku) (26) 
+i]kBu + r]kf - FkU - EkU, 

and by Proposition IIOI 

\r]ku\a+i3 < C[\rji,{Au - Aku)\f3 + \VkBu\fs + + + \Eku\f3. 

Hence, 



|^xU+/3<C[sup|ryfe/|/3 + /], (27) 
it 



where 



/ < Cisup[\r]k{Au - Aku)\/B + \r]kBu\i3 

k 

+ \Fku\i3 + \Eku\13] + C2\u\o. 

By Lemma [T2l there exist f3' < f3, a constant C not depending on 5 and a 
constant C = C{5) 

\r]k{Au - Aku)\i3 < C[C{5)\ 

Therefore, for each e > 0, there is a constant C = C{e) such that 

\Vk(.Au - Aku)\i3 < e\u\a+i3 + C{e)\u\o. 

By the estimates of Proposition [Ol it follows that for each e > 0, there 
exists a constant such that 

I < £\u\a+l3 + Ce\u\o. 

By (EZD, 



\u\^+0<C[\fy + \u\o]. (28) 
On the other hand, ()26p holds and by Proposition 1101 

I-Ulo < SUp|7?^,u|^ 

< /i(A) sup[|/|^ + |r?fc(^u - Ak)\i3 + \VkBu\fs + \Fku\13 + \Eku\fs], 

k 

where /x(A) — >■ as A — > 00. Thus, 

\u\Q<Cii{\)[\f\p + \uU+p\. (29) 
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The inequalities ([28]) and (p9]) imply that there exist Aq > and a constant 
C independent of u such that if A > Aq, 

\uU+p < C\f\is. (30) 

In a standard way (see [l^), it can be verified that ([5U|) holds for all A > 0. 
Again by Proposition [10] and (j25p . there exists a constant C such that for 
all s <t<T, 

\u{t,-) -u{s,-)\^+f) < sup\r]ku{t,-) -Vku{s,-)\f+i3 

k 

< C{t-s)H\fy + \uUp). 

Therefore there exists a constant C such that for all s < t < T, 

\uit,.)-u{s,-)\^+(S<C{t-s)'^\f\p. 

To finish the proof, apply the continuation by parameter argument. Let 
r € [0, 1], LrU = tLu + (1 — r) with L = A + B and introduce the space 
C'^+f^iH) of functions u G C^+t^iH) such that for each (t,x), ^(t,^) = 
// F (s, x) ds, where F G (//) . It is a Banach space with respect to the 
norm 

I^L,/3 = + 1^1/3 • 

Consider the mappings Tr : C'^'^^ {H) — )• C^{H) defined by u{t,x) = 
— F (s, x) ds I — F + Lt-u. By Lemma [T2] and Proposition [T3l for some 
constant C independent of r, [Tt-uI^ < C|n|^^. On the other hand, there 
exists a constant C independent of r such that for all u G C"^^ (-f^); 

|nU_^<C|r,^/|^. (31) 

Indeed, 

u {t, x) = — F {s, x) ds = / {Lt-u — {F + Lru)) ds. 
Jt Jt 

According to the estimate (pOj) . there exists a constant C independent oh r 
such that 

\u\^+^<C\TrU\p = C\F + LrU\f^. (32) 

Hence, by Lemma \T2\ Proposition [T3] and (j32]) . 

< + 1^ + LrU\p) <C\F + LrU\p = C |T,u|^ , 

and (jSip follows. Since Tq is an onto map, by Theorem 5.2 in [4], all the 
are onto maps and the statement follows. 
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3.2.3. Proof of CoroUarylB 

By Lemma H] and Proposition [l3l for g G C°+^(R'^), \Ag\p < C\g\a+/3 
and \Bg\i3 < C\g\a+p with a constant C independent of / and g. It then 
follows from ^ that there exists a unique solution v € C'^~^^{H) to the 
Cauchy problem 

+ + = f{t,x)-A^g{x)-B^g{x), (33) 

{)(T,x) = 

and < C (^\g\a+i3 + I/I/?) with C independent of / and g. Let v{t,x) = 

v{t, x) + g{x), where v is the solution to problem ()33p . Then w is the unique 
solution to the Cauchy problem ([6|) and l^la+zs < C{\g\a+i3 + l/l/s)- 

Remark 14. // i/ie assumptions of Corollary \^ hold and v G C'^~^^{H) is 
the solution to @, then dfV = f — A^v — BxV, and by Lemma [TH and 
PropositionUM \dtv\^ < C{\g\a+fi + I/I/3). 

4. One-Step Estimate and Proof of Main Result 

The following Lemma provides a one-step estimate of the conditional 
expectation of an increment of the Euler approximation. 

Lemma 15. Lei /3 € (0, 3), < /3 < ^ < a + /3, and 



y|"7r(d2/) + / \y\^TT{dy) < 00. 
I»/I<i Ayly^ 

Assume a*, b'^ G C'^(R'^),G'^ G C^(R'^). Then there exists a constant C 
such that for all f eC^(R'^), 

\B[fiYs)-fiYrJ\Tr,^]\<C\f\^ri6,a,l3),yse[0,T], 

where ig = i if Ti < s < Tj+i and r{6,a,f3) is as defined in Theorem\M 

The proof of Lemma [TSl is based on applying Ito's formula to f{Ys) — 
fiYr^ ), / G C^(R'^). If /3 > a, by Remark[6]and Ito's formula, the inequal- 
ity holds. If /3 < a, / is first smoothed by using w G C^(R'^), a nonnegative 
smooth function with support on {|x| < 1} such that w{x) = w{\x\), x G R'', 
and / w{x)dx = 1 (see (8.1) in [3]). Note that, due to the symmetry, 

x'w{x)dx = Q,i = l,...,d. (34) 

For X G R*^ and e G (0, 1), define w'^{x) = e~'^w (|) and the convolution 

= J f{y)w'{x - y)dy = J f{x- y)w'{y)dy, x G R-^. (35) 
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4-1- Some Auxiliary Estimates 

For the estimates of A^f^, the following simple integral estimates are 
needed. Recall that m{z,y) in the definition of operator A^ (see ([7])) is 
bounded, smooth, and 0-homogeneous and symmetric in y. 

Lemma 16. Let v G C^{BJ^). 

(i) For a G (0,2), 

I f |^(y + y')_^(y)_^W(y')(Vt;(y),y')|^^<00, 

Jw jRf, \y I 

where x^"Hy) = l{|y|<i}l{a=i} + l{ae(i,2)}; 

(ii) For /3 G (0,1], (3 <a,ze'R'^, 

sup / \{A^v){y)\\yfdy < oo, 
and for (3 G (0,1], /3 = a,z G 'K'^,k > 1, 

sup / \{A,v){y)\{\yr A < C(l + Ink). 

(iii) For 1< /3 < a < 2, 



anrf /or l</3 = a<2,A;>l 

i- «,/^ _ ,,(-.,^1 ru, 1/9-1 A h] 

\y'\ 




iR'i JR^ Jo 



' v{y + sy') - v{y)\ (b^^Afc)/^^ 



< C7(l + lnA:). 
Proof, (i) Indeed, 

\v{y + y')-v{y)-x^''\y'){S/v{y),y')\ 
^ l{|j/'l<i}{ / [rnax\dfjv{y + sy')\ |yf + l{„e(o,i)}|V?;(y + sy')||y'|]c^s} 
+l{\y'\>i}{\viy + y')\ + \viy)\ + l{ag(i,2)}lVt;(2/)| \y'\},y,y' G R"^. 
The claim follows. 
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(ii) For p e (0,1], p<a, zeB!^, 

[ \{A,v){y)\\yfdy < I I Hy + y')\\yf^^^ 



+ max 

and 



, , \v{y + y')\\y\^-r!^ < C\ [ [ \v(y + y')\\y + y'f^ll^ 



+ 



jR'^ J\y'\>i \yr^" 



Let (3 e {0,1], P = a. Assume v{x) = if \x\ > R. We have for A; > 1 with 
A = {R+iy/'^, 

J|y|<(R+l)fei/" J\y'\>l \y'\a+a 

J|y|>(i?+i)fei/« 7|y'|>i |yT+ 

= ^1+^2. 



Then 

•''i<|y'l<(i?+i)(i+fei/") 1^1 
< C{l + lnk). 

Since for < R, \y\ > (i?+l)A;V«, we have \y'\ > > A;V°, 

it follows 

< Cfefe-i = c. 
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Then 

< f/4jv.(.+..o-wv.(.)iir^<oo. 

Part (ii) follows. 

(iii) For 1< /3 < a < 2, 



Since 



< C 



and similarly 



/ / \Vv{y + STy')\\y\ 
Jo Jo 



dsdrdydy' 



ln''J\y'\<lJo Jo \y'\d+a-2 

< ^[/ / f tNviy + sry')\\y + sryf-^'-f^ 

^Jn'iJ\y'\<lJo Jo \y'\a+a 
jRd J|j/'|<1 Jo Jo |y'|<J+a 

are finite, the first estimate in (iii) follows. 

If 1 < /3 = a < 2, we simply repeat the proof in part (ii). The statement 
follows. ■ 
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Remark 17. The estimate in part (Hi) implies that (ii) can he extended to 
all < P < a < 2. 

We will use the following modulus of continuity estimate of a function 

Lemma 18. (cf. Lemma 5.6 in f^J, Lemma 2.2 in f^]) Let f € C^(R'^) and 
[f]i ^ K. Then there is a constant C such that for all x,h £ R'^, h ^ 0, 

\f{x + h)-f{x)\<C\h\il + \ln\h\\)\f\,. 

Proof. We follow the steps of Lemma 5.6 in [2]. Fix x,h G R*^, h ^ Q such 
that < < 1/2, we find a positive integer k so that 

2-''-^ < \h\ < 2-^ 

or i2-^ < \h\ < 2-''. Set tq = 2^h (note: \<tq< 1,2-'' < 2|/i|), In < 
-A: In 2 or /c < ^i^). Define for r € R"', 

v{T)=f{x + T)-f{x). 

Note that 

\v{t)-2v{t/2)\ = \f{x + T)-2f{x + T/2) + f{x)\ 
< [f]i\r\/2. 

Thus, 

\2^-'v{to/2^~') - 2^v{to/2^)\ < [f],2^-'\To\/2^ = 2''[f],\To\, 
which implies {v{to) - 2''v{h) = Y.]=i {2^-^v{tq/2^-^) - (2Jf (ro/2-')) 

k 

\v{to) - 2^(/i)| < |2^'"'^(^o/2^-^) - 2^v{t^/2^)\ 
i=i 

< A;2-Vo|[/]i. 
Since |f(To)| < 2|/|o or \v{tq)\ < [/]i/2), we derive 

\v{h)\ < 2-''\2''v{h)-v{To)\ + 2-''\v{To)\ 

< [/]iA:2-i-'=|To| + 2.2-'^|/jo 

< [/]iA:|/iI + 4|/i||/|o 

< C7|/|i|/il(l-ln|/i|). 

The statement follows. ■ 

Now we prove some estimates for Af^ and Bf^. 
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Lemma 19. Let e G (0, 1). 

(i) Let a G (0,2). Then there exists a constant C such that for all 

z,x e TV^, 

\AJ%x)\<CKie,a,mb, (36) 
where K{e,a,f3) = if /3 < a and K(e,Q,/3) = 1 — Ine i/ /3 = a; in 

particular, for all f G C(R'^), z,x e R'^, 

\d''rix)\<CKie,a,/3)\f\p- (37) 

(ii) For each /3 G (0,2] there exists a constant C such that for all f G 
C^{'R'^),x G R'^, 

\f{x)-f{x)\<C^{e,mb, 
where 7(e,/3) = e'^ if (3 < 2 and 7(e,2) = e^(l - Ine). 
(Hi) Let /3 G (0,2]. For k,l = 1, . . . ,d,x e W^, 

\dkf{x)\ < CK(e, l,/3) 1/1/3, i//3< 1, (38) 
\dlif{x)\ < CK{e,2,f3)\fb, ^//3<2, 
irii < C\f\,, 

and 

\r\a < Ce-"+^l/l^, i//3G(0,l],aG[l,2), (39) 
15"-ivr(x)l < CK(e,a,/3)l/l;3, i//3G(0,a],QG(l,2),/3^a-](.40) 



Proof, (i) For z, x G R'^, by changing the variable of integration with y = f 
and using (l8|) for a = 1, 

A,w^{x) = l{o=i}(a(z), Vw^(x)) 

/dy 
[w^{x + y) -w%x) - Xa{y)C^w''{x),y)]m{z,y)j--^ 

= e-e~'i{A,uj)i^), (41) 

where Xaiv) = ^{\y\<i}^{a=i} + 1{qg{i,2)})2/ ^ R-'^- It follows from Lemma 
[TBT i). the Fubini theorem, and ()4ip . changing the variable of integration 
with y = - as well, that 



AJ%x) = / e--e-^{A,w){ '-)f{y)dy 



e-''e-''{A,w){^)f{x-y)dy 
I £-"(^.u;)(y)/(x - ey)dy, x, z G R^ 
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By Lemma [T6lfi) and the Fubini theorem, 

A-^w{y)dy = 0. 



Also, it is easy to see that Azw{y) = Azw{—y), y € R''. Hence, if /3 G (0, 1], 

/3<a, 



AJ%x) = I e-'^{Azw){y)f{x-ey)dy 



2 

and 



i / e-^{Azw){y)[f{x - ey) + f{x + ey) - 2f{x)]dy 



\Azr{x)\<Ce-^+P\f\p / \{Azw){y)\ ^e-^)dy. 



So, by Lemmaini ^ holds for ;3 < a,/3 E (0, 1]. 

Assume 1 < /? < a < 2. By Theorem 2.27 in 0], differentiation and 
integration can be can switched: 

Azw{y) = j[w{y + y')-w{y)-{Vw{y),y')]m{z,y')j^i^j^ 

^ dy' 
{Vyw{y + sy') - Vyw{y),y')dsm{z, y') ,,,^^^ 



i=l 

By integrating by parts, 



w\ 

d f dy' 







Azfix) = e-''AMy)fix-ey)dy 



£-"+1 / / [w{y + sy')-w{y)] (42) 







X (V/(x - sy),y')miz, y')^^^,x G R'^. 



Since 

"'^ , , , dsdydy' 

I I I \w{y + sy ) - w{y)\ \y \ < oo, 
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the Fubini theorem apphes, J[w{y + sy') — w{y)]dy = and we can rewrite 
T2D as 



AJ'{x) = / / l\n,{y + sy')-w{y)\ 

ds 

Jy'\ 



Iwi Jn^ Jo 



X (V/(x - sy) - V/(x), y')m{z, y')^^^,x, z G R'^. 



Hence, 



\AJ'{x)\ < Ce-°+V-i|V/l/3-i / / l'\w{y + sy')-w{y)\ 








and by Lemma fTBTiii). (j36p is proved for 1 < /3 < q < 2. By taking m = 1, 
(1371) fohows. 

(ii)For/3G(l,2), bydMD, 



fix) -fix) = l[fix-y)-fix)]w'iy)dy 

[fix + y)-fix)-iVfix),y)]w'iy)dy 

and 

- < C|V/|^_i / \y\'+(''-'^w'iy)dy < C\f\^e^. 



If /? = 2, then by Lemma HI 

\rix)-fix)\ < C\Vf\,l\y\\l + \ln\y\\)w%y)dy 
< C\Wf\ie\l-lne). 

For /? G (0,1], 

fix) -fix) = f[fix-y)-fix)]w^iy)dy 
[fix + y) - fix)]w^iy)dy 

29 



and 

fix) - fix) = i y [fix + y) + fix -y)- 2fix)]w%y)dy. 
Hence, for /3 € (0, 1], 

\f%x)-fix)\<C\f\fse^. 
(iii) If /3 < 1, by changing the variable of integration, 

[ e-^wi^-y 

1 f .-dp, _,y 



dkfix) = e-' / e-'^dkwi '-)fiy)dy 



e 



£ '^dkwi-)fix -y)dy 

Rd £ 



= e~ 



"W d^wiy)\fix-ey)- fix)\dy, 

jR<i 

and the first inequality follows by Lemma [THJ Since 

f^ix^K) + fix-h)-2fix) 
= ^ j Weiy)[fix - y + h) + fix - y - h) - 2/(x - y)]dy, 

we have |/^|i < Also, since dliwiy) = dliwi-y),k,l = 1, . . . ,d,y e 

dlifix) = e-' [ e-'^dlwi^)fiy)dy 

jRd £ 

= / s-''dlwi-)fix-y)dy 

jR'i £ 
2 / a2 



= ^ dkiwiy)[fix - ey) - fix)]dy 

jR'i 

= I dlMy) [f{x + ey) + fix- ey) - 2fix)]dy. 

^ JRd 

Thus, for aU x G R'^, 

\dlf%x)\<Ce-'+^\f\^ if/3€(0,l]. 
Similarly, if 1< /3 < 2, 

dkfix) = I e-M^)dkfix-y)dy 

e-''wi^)dkfiy)dy 
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and 



Olifix) 



e 



e 



-1 



e '^diw{-)dkf{x - y)dy 
diw{y)[dkf{x - ey) - dkf{x)]dy 



Hence, by Lemma [HI 



\dlr{x)\<CK{e,2,p)\f\p. 



To prove (j39|) . apply p8]) and the interpolation theorem. Let /? E (0, 1]. 
Consider an operator on defined by T'{f) = According to ([38]), 



: C^(R'^) ^ C7'^(R'^), A; = 1, 2, is bounded, 

|T^(/)|fc < Ce-^-+^|/|;,,A: = 1,2,/ G C^(R^). 
By Theorem 6.4.5 in [1], : C'^(R'^) C"(R'^) is bounded and 

If /3 G (1,q], d'^-^Vf = d'^-^Vff and by ([37]), 

\d^-'Vf{x)\ = \d"-' [VfY {x)\ < CK{e,a- l,/3 - l)|V/l^_i, 

and (00]) follows. 

Let /3 € (0,1], a e (l,2),/3 < a - 1. Then 




and 




and we derive as in part (i) (using Lemma [T6|) that 

\d''-'wr{x)\<ce-^+^\fy. 

If /? G (0,1], Q G (l,2),/3 > a - 1, then 
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and 

The statement is proved. ■ 

Corollary 20. Let a € (0, 2],/3 < a. Assume e € (0,1), a{x) is bounded, 
and 

I (|yr Al)7r(dy) <oo. 

Then there exists a constant C such that for all z,x £ H'^, f € C^(R'^), 

\BJ%x)\<CKie,a,/3)\fy- 
Proof. If /3 < a < 1, by Lemmas [TT] and \T9\ 

nx + y)-r{x)= I k^'^\y,y')d''r{x-y')dy\ 



and by ((31 

\f{x + y) - r{x)\ < CK(e,a,/3)|/|^(|y|" A l),x,y G R'^. 

So, 

\f{x + G{x)y)-r{x)\ < CKie,a,/3)\f\f,{\G{x)yrAl) 

< CK{e,a,mb[M\y\<i}\G{x)yr 
+l{|,l>i|(|G(:E)yr Al)]. 

If /3 < a = 1, by Lemmalia 

\nx + y)-f%x)\ < Csup[/(x)| + |Vr(x)|](|y| Al) 
< CK(e,l,/3)I/I^(Iy| Al),x,2/eR'^ 

and 

\f{x + G{x)y)-nx)\ < CK{e,l,(3)\MG{x)y\Al) 

< CK{e,l,mUhy\<i\G{x)y\ + l\y\>i{\G{x)y\A 

Assume a G (1, 2], /3 < a. Then for x, y' G R'^, 

f{x + y')-r{x)-{Vr{x),y')= [\v f {x + sy') -V f{x),y')ds. (43) 

Jo 
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We will show that for all x,y' ^ R"^ 

\f{x + y')-rix)-iVrix),y')\ (44) 
< C\y'rKie,a,(3)\f\(S 

If /? G (0, a], a € (1, 2), /3 / Q - 1, then we have (gl]) by Lemmas El [HI 
If /3 G {0,a],a G (l,2),/3 = a - l,then for any x,y' G R'^ 

Vr(x + y')-Vr(x) 
= e-ie-'^ / V^i;(y/e)[/(x + y' - y) - f{x - y)]dy 



and 

|Vr(x + y') - Vr(x)| < Ce-^IyT I/I/3 = Ce-^+^^i/I^IyT"'- 
So, (j44p holds in this case as well. If /3 < a = 2, then by Lemma [T9l 

|Vr(x + yO-Vr(x)! < sup|i?2/"(^)l 

< CKie,2,/3)\f\p\y'\ 

and dM]) follows. Hence, for \y\ < 1, by 

+ G(x)y) - r(x) - (Vr(x),G(x)y)| < CK(e, a, /3)|G(x)yn/|;3. 
Also, for \y\ > 1, 

\nx + G{x)y)-r{x)\<2\f\p. 
Therefore, the statement follows by the assumptions and Lemma [T9l 



4-2. Proof of Lemma [75| 

If /3 < a , define f^ by (f35]l for e G (0, 1) and apply Ito's formula (see 
Remark [6]): for s G [0,T], 

E[r(n) - nY^j\:Frj = E[ r (^y,^^r(y,) +i?y,^^r(y,))dr|j-.,j. 

Hence, by Lemma [T9l and Corollary [20l for e G (0, 1), 

\E[f{Y,)-f{Y,J\TrJ\ < \E[{f - f-){Y,) - if - f^)iYrJ\TrJ\ 

+|E[r(y,)-r(y.,j|7-.^^, 

< CF{e,5)\f\p, 
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with a constant C independent of e, / and 

F{e 5) = [ (e' + '^)(l-lne) if a = /3 = 2, 
\ e'^ + 5K(e, Q, /?) otherwise. 

Minimizing -F(e, (5) in e G (0, 1), we obtain 

|E[/(n) - f{YrJ\Fr,^]\ < Cr{5,a,mb- 

If /3 > a, apply Ito's formula directly (see Remark ED : 

E[/(y,)-/(y,j|j-.j = E[ r (4^) /(!;) + 4? /(i;))dr|7;J. 

Hence, by Lemmas [l2] and [T9| 

|E[/(y,)-/(y,,j|j-.,jl<C5|/|^. 

The statement of Lemma [T5] follows. 

^.5. Proo/ of Theorem\^ 

Let u G C-^l^iH) be the unique solution to (see Corollary [9]) . By 
Ito's formula (see Remark [6]) and ([6]), 

B[v{0,Xo)] = B[v{T,Xt)]-B[ r {dtv{s,Xs) + AxAs,Xs) + BxAs,X 

Jo 

= B[g{XT)- [ f{Xs)ds] 
Jo 

and 

E[v{0,Xo)] = E[v{0,Yo)]. (45) 
By Proposition [131 Corollary [9l Remark 1141 and Lemma [T7[ 

\Azv{s,-)\[s + \B^v{s,-)\i3 < C\v\a+i3 < C\g\a+[S, (46) 
\dtv{s,-)\^ < C\g\a+0,se[O,T]. 

Then, by Ito's formula (Remark [6]) and Corollary [9l with (|45p and (j46p . 
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it follows that 



= E 




L JO 



+ [AY^^^v{s,Ys)-AY^^v{s,YrJ] 



+ [By^^v{s,Ys) - BY^^v{s,YrJ]]ds 



Hence, by (|46p and Lemma [TCI there exists a constant C independent of 



The statement of Theorem [3] follows. 
5. Conclusion 

The paper studies weak Euler approximation of SDEs driven by Levy 
processes. The dependence of the rate of convergence on the regularity of co- 
efficients and driving processes is investigated under assumption of /3-Holder 
continuity of the coefficients. It is assumed that the main term of the SDE is 
driven by a spherically-symmetric a-stable process and the tail of the Levy 
measure of the lower order term has a ;U-order finite moment (// € (0,3)). 
The resulting rate depends on /3, a and In order to estimate the rate of 
convergence, the existence of a unique solution to the corresponding back- 
ward Kolmogorov equation in Holder space is first proved. The assumptions 
on the regularity of coefficients and test functions are different than those 
in the existing literature. 

One possible improvement could be to consider the asymptotics of the 
tails at infinity instead of the tail moment /i. Besides this, the stochastic 
differential equations considered so far are associated with nondegenerate 
Levy operators. A further step could be to study the case with degenerate 
operators. That is, consider equation ([1]) without assuming det 6 7^ 0. For 
example, let a G [1,2] and /3 G (a, 2a]. Assume the coefficients are in 



g such that 



¥.[g{YT)]-n9{XT)]\ < Cr(5,a,/3)|5U+/3. 



and 
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In this plausible convergence rate is r((^, a, /3) = 5^"^ Withdet5 = 

being allowed, a higher regularity of coefficients and lighter tails of vr would 
be required. 
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